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Abstract — From the two propositional premises There is the 
Amazon forest and There is no Amazon forest, there is nothing 
wrong in inferring the conclusions The little duck swims in the 
blue lagoon or There is life after death. This is the well-known 
trivialization property of classical logic. It simply states that 
from a contradiction, anything can be inferred. A contradiction 
is an argument with two premises and a conclusion in such a 
way that in the two premises one is exactly the negation of the 
other. From the trivialization other strange things can be 
inferred. For example, if It is raining today is a true premise, 
then, from that, it can be inferred that if There is heat in the 
desert, then It is raining today. This is the property of material 
implication, that is, a consequence of trivialization. This article 
intends to formally explore the mathematical demonstration of 
the properties of trivialization, material implication and the 
excluded middle, and briefly discuss these results. These are 
striking features of classical logic and somewhat is contrary the 
common sense. Other logic has arisen to circumvent this 
problem, such as, for example, intuitionist logic and 
paraconsistent logic. 

Index Terms — Classical logic, expert systems, propositional 
and predicate calculus, rule of trivialization 


I. INTRODUCTION 

The formal logic, traditionally, concerns the analysis of 
sentences or propositions and proof with attention to form, in 
abstraction of its content ([1], [4]). Thoughts, reasoning, 
inferences, and knowledge, which are psychological 
processes that pass in the mind of the individual, cannot be the 
object of investigation. What we can investigate are the fruits 
of such processes, that is, linguistic expressions ([2]). 

As mathematical theory and linguistic theory, mathematical 
logic has the following characteristics: 1) it is a language with 
an abstract and formal entity; 2) presents a significant 
fragment of the natural language (particularized to the 
expressions of propositions and mathematical theories); 3) an 
artificial language is conceived, with perfectly defined syntax 
and semantics; and d) has the task of systematizing valid 
forms of argumentation.. As a formal language, it introduces a 
system of rules (inference) to effect valid deductions and 
reasoning (for example, syllogisms). As a deductive system it 
presents demonstrative methods that can be of the type: direct, 
by reduction to the absurd or by cases. The propositional 
language is composed of: a primitive alphabet (or 
vocabulary), a grammar or syntax and a semantics. 
Propositional or propositional logic is the most elementary 
logic that exists. Thus, the alphabet of the propositional 
calculus is composed of: 1) propositional letters p, q, r, ... 
(atoms); 2) primitive propositional connectives, that is, the 
conjunction ( a ),the disjunction (v ),the negation (—, ),the 
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conditional (—> ) and the biconditional (<-»); and 3) the 
parentheses (,). 

The grammar or syntax of propositional language leads to the 
formation of formulas. The four basic syntax rules of 
propositional calculus are (see [3] and [7]): 

FI. Every propositional letter is a formula; 

F2. If (p is a formula, then —,cp is a formula; 

F3.If (p, \|/ are formulas, then (tp Ay/), (tpvy/) and (tp^y/) 
are formulas; 

F4. Nothing else is formula except those that can be generated 
by the finite application of rules F2 and F3. 

For any formulas tp and y /, it is defined the bi-conditional 
<-» as: 

{tp^-yi) := {{tp ^ y/)A(yj ^ tp)) (1) 

equivalentto 

Propositional logic is described by a consistent deductive 
system for propositional language. It consists of: a) a finite list 
of inference rules; and b) of the concept of derivability (b) and 
bi-derivability ( HF ).These symbols were introduced by 
Gottlob Frege in 1879. The derivability symbol allows 
additional or more complex thesis or conclusions to be 
obtained from rules of primitive inferences. Thus, in a relation 
between sets of formulas of the type tp 1 ,...,tp n b y/ ( it reads: 
from tpj,...,tp n is deduced yt) there is a finite sequence of 
formulas tpj,...,tp n ,(p n+ j,...,y/ which infers the last 
proposition yj , such that: tptp n are the deduction 
hypothesis; <p n+1 ,... are the intermediate thesis; and yj is said 
to be the final thesis. In a deductive system when verifying 
that tp 1 ,...,tp n b i// is really true, then it can be stated at once 

tptp r 

that the argument tp\,...,tp n / y/ or — -— will also be 

¥ 

valid, the latter being non-trivial demonstration result and 
only obtained from the metatheorem of logic. 

Using mathematics, an argument (see [1], [3] and [4]) can be 
seen as a finite sequence of propositions: 

tpi,...,tp n ,ip (n > 1) (l.a) 

In the argument (l.a) read “ tpj,...,<p n , therefore yj ’’.There 
are other ways to symbolically represent an argument, for 
example: 

——ou tp],---,tp n /y/ (l.b) 

¥ 

The argument represented in (1 .a) or its equivalent forms in 
(l.b) is basically formed by propositions. The term 
proposition denotes any declarative sentence which can be 
said, in a sense, to be true or false. For instance. Every man is 
mortal is a proposition. In this way, the following set of 
propositions forms an argument: 


6 


www.erpublication.org 




A Brief Reflection on the Property of Trivialization and Excluded Middle in Classical Logic 


Every man is mortal 
Socrates is a man 

- ( 2 ) 

Therefore, Socrates is mortal 

The above argument is formed by three propositions, be they 
true or false, the first two being the premises of the argument 
and the last is the conclusion of the argument. An important 
concept is the correct or valid argument and incorrect 
argument definitions. In order to address the above terms in a 
formal way, we give the following definitions: valid argument 
is one whose conclusion will be true when all premises are 
simultaneously true e incorrect argument is one whose 
conclusion will be false when all premises are simultaneously 
true. Let E be a set of propositions and yr a proposition. It is 
said, that yr is a consequence (logical or semantic) of E , and 
it is written: 

E \= Y ( 3 ) 

The conclusion y/ is true whenever the propositions of E 
are simultaneously true. Thus, when comparing the 
definitions of valid argument and logical consequence, one 

can conclude immediately that an argument ——is 

V 

valid if and only if tp n 1= (// . Before proceeding to the 

remainder of this article, we give some definitions of 
important logical technical terms to assist in a deeper 
understanding of the mathematical concepts involved in 
classical logic. These concepts were taken from [8], 

Logic. A central concern of logic is to discriminate between 
valid and invalid arguments; and it is intended that formal 
logical systems, such as the well-known propositional and 
predicate calculations, provide precise foundations. 
Metalogic. The Metalogic is the study of the formal properties 
of formal logical systems. It includes, for example, evidence 
(or refutations) of its consistency, completeness, or 
decidability. Ideally a formal logical theory should be 
consistent, complete, and decidable. Consistency states that 
only truths must be demonstrable. Completeness states that 
every true sentence must be a theorem, that is, every truth 
must be either an axiom or a theorem that follows from the 
axioms through a formal demonstration process. Decibility is 
a very general concept that can be applied to sets, terms, 
formulas, sentences, and also to theories. A set S is decidable 
if and only if there exists a decision method or process for the 
set: an algorithm that allows to decide, in a finite number of 
steps, for each entity s, if s is or not element of S. 

Formal Logic Systems. Formal logical systems aim to 
formalize informal arguments, to represent them in precise, 
rigorous and generalizable terms. 

Axiomatic Logic System. An axiomatic system of logic 
includes, alongside one or more rules of inferences, a 
privileged set of wffs (well-formed formulas), the axioms, 
that can be used at any point in an argument, and whose truth 
is unquestionable in the system . 

Logicism. Logicism is the thesis (suggested by Leibniz, but 
developed by Frege) that arithmetic is reducible to logic, that 
arithmetic statements can be expressed in purely logical 
terms, and that arithmetical theorems can be derived from 
purely logical axioms. 

Syntax. Syntax is the study of formal relations between 
expressions, thus vocabulary, training rules and axioms/ 
inference rules of a system are called the system syntax. 


Semantics. Semantics is the study of the relations between 
linguistic expressions and the non-linguistic objects to which 
they apply: thus, the interpretation of a system is called the 
semantics of the system. 

Validity. A formal argument is syntactically valid in L if and 
only if its conclusion follows from its premises and from the 
axioms of L, If there really are axioms, through the inference 
rules of L. An argument is semantically valid in L if and only 
if its conclusion is true in all interpretations of L in which all 
its premises are true. An informal argument is valid if and 
only if its premises cannot be true and the conclusion false. 
Conceptualization. Propositional calculus or logic is the most 
elementary domain of logic and provides the basis for the 
remainder, which include it. Here we will limit to the 
propositional calculus of classical logic, which means that: 1) 
we will only consider the logical operators, the propositional 
connectives as associated with truth functions.; and that (2) 
only true (1) and false (0) are taken as truth values. 

Classic Logic. We can say that classical logic, in line with the 
Aristotelian tradition, consists of the first order logic, dealing 
with the logical connectives of negation (—.), conjunction 
(a), disjunction (v), conditional (—> ), biconditional 
(<-»), on quantifiers existential (3 ) and universal (V ), and 
on the equality predicate ( =). Classic propositional calculus, 
in a sense a subsystem of first-order logic, is also a classical 
system. 

Basic Principles. Classical logic is characterized by some 
basic principles of syntactic and semantic nature. Three of 
them are fundamental and known as the basic laws of 
Aristotelian thought: (i) Principle of non-contradiction: a 
sentence cannot be true or false at the same time; (ii) Principle 
of the excluded middle: a sentence must be either true or false; 
and (iii) Principle of identity: every object is identical with 
itself. 

H. MATHEMATICAL DEMONSTRATIONS 

Given these preliminary basic definitions, we present below 
the formal demonstration of the trivialization rule. It is a 
relatively simple demonstration that is obtained directly by 
reduction to absurdity. This demonstration is called (Tl). The 
first two lines of this demonstration are the hypothesis of the 
deductive system, that is, the contradiction of the system. The 
third line is a provisional hypothesis. The fourth line of the 
demonstration is the application of the inference rule of 
introduction of the conjunction on lines one and two. The 
fourth line is a contradiction. This means that the provisional 
hypothesis of line three is absurd, and by exclusion, line five 
states that it is a truth, the negation of line three. Line six 
applies the elimination rule of double negation on line five. 
The law of trivialization is much criticized in modern logics. 
For example, in the paraconsistent logic, from a contradiction, 
not everything can be inferred. 

The law of trivialization can also be verified by the 
construction of the truth table. Table 1 presents this 
demonstration. To verify this, it is enough to apply the valid 
argument definition, that is, all the lines of the truth table that 
have simultaneously true premises, it must also have a true 
conclusion. For the particular case of the law of trivialization, 
the truth table is also somewhat out of the ordinary. This truth 
table has the following characteristics: 1) there is no line with 
simultaneously true premises and true conclusion; 2) there is 
also no line with simultaneously true premises and false 
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conclusion; 3) the rule of trivialization can be demonstrated 
by reduction to the absurd (which is also a questionable 
method within mathematics); and 4) for lack of choice, we are 
forced to believe that from a contradiction, anything can be 
inferred. 


Table 1. Truth-table of the trivialization rule. 
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Introduction of Thesis. Whenever a derivability relation of the 
form cpi,...,(p n V i// is established, we can formulate a 

corresponding derived rule .^” . The disadvantage of 

¥ 

this methodology is the considerable increase in the number 
of rules. 

Principle of Introducing Thesis. In any line of a deduction, 
one can insert a thesis, previously already deduced, since the 
hypothesis necessary for the validation of this thesis are 
already inserted in the previous lines of the current deduction, 
and not necessarily in the form of hypothesis. If the previous 
thesis does not need previous hypothesis, that is, if you are 
interested in introducing a logical law in the current 
deduction, so, the thesis does not need hypothesis to be used. 
Thus, the thesis can be inserted in any line or position of the 
current deduction and at any time. 

The proofs (T2) and (T3) are called respectively the first and 
second laws of material implication. They are obtained 
directly from the trivialization rule, using, for this, the 
principle of the introduction of thesis. The statements (T2) 

and (T3) also use the conditional introduction rule (—> + ), to 
eliminate the provisional hypothesis (e.g., see [3]). 
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An analysis of the deductive systems (Tl) and (T3) can really 
contradict common sense. For example, in (Tl) if the 
premises are true simultaneously I am here and I am not here, 
then it is concluded that The world will end or The little duck 


swims in the blue lagoon. Notice that in (Tl) the propositions 
cp and i// are completely independent of each other, and, 
therefore, they can be anything. The deductive system (T3) is 
also quite curious. He states that if the premise It is raining 
today is true, then the cause of this rain can be anything, for 
example. It is heat in the desert or God has caused a deluge. 
Most interesting of all, it is that laws of material implication 
are used to deduce the laws of conversion. For example, the 
law of conversion from the conditional to the disjunction, see 
demonstration T4, is obtained from the laws of material 
implication. It is also interesting that (T4) is widely used in 
digital electronics to convert a conditional into a logic gate 
type or. This demonstration uses the rule of disjunction 

elimination inference (v~) (see [3] for more details). 
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Another questionable property in classical logic is the law of 
the excluded middle. His proof is given in (T5). This property 
is also a bit strange, as its truth does not depend on any 
hypothesis. Therefore, it can be used in any demonstration 
line without further justification (it is a logical law). 
Therefore, its use within classical logic is indiscriminate. 
Intuitionist mathematicians strongly criticize this law. In 
intuitionist logic, the law of the excluded middle cannot be 
used indiscriminately. 
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Notice that the law of the excluded middle can be used 
indiscriminately to generate the law of conversion given in 
(T6). This demonstration also uses the disjunction elimination 

inference rule (v - ). 

Despite these strange results, classical logic is one of the most 
extraordinary achievements of human science. Classical logic 
involves propositional logic, first-order logic, and Peano’s 
arithmetic. Its foundations were obtained almost completely 
between the years of 1847 and 1931. The starting point of 
classical logic are the works of George Boole of 1847 and the 
outcome of it is Godel’s famous incompleteness theorem of 
1931. The reference [5] provides a rather didactic description 
for understanding Godel’s incompleteness theorem. In [5] and 
[6] there is also a description of the automatic methods of 
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proof. Automatic proofing methods, which include forward 
chaining, backward chaining (in Horn clauses), the full 
resolution algorithm, and the Tableux method are interesting 
achievements of Artificial Intelligence made in the sixties of 
last century. These automatic methods of proof gave rise to 
what is now called expert systems. 
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III. CONCLUSION 


It is asserted here, without demonstration, that the 
propositional calculus or the propositional natural deduction 
system is consistent, complete, and decidable. It is complete 
considering as truths exactly the valid formulas or tautologies 
(by virtue of the metatheorem of semantic completeness). It is 
also decidable, since the construction of a truth table is an 
algorithmic procedure that, applied to any propositional 
formula, allows deciding at the end of a finite number of steps 
whether or not it is valid. The propositional and predicate 
logic of the first order has a lot of application in artificial 
intelligence in the design of expert systems. 
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